Two-dimensional packing problems and optimization in distributed computing systems

coordination of protective schemes in distribution and subtransmission systems including distributed generation

نصب منابع پراکنده در سیستم های توزیع و فوق توزیع علاوه بر مزیت های فراوان، مشکلاتی را هم به همراه دارد. یکی از این مشکلات تأثیر این منابع روی اندازه جریان های اتصال کوتاه است. به طور معمول از حفاظت های مبتنی بر اصل جریان زیاد در سیستم های توزیع و فوق توزیع استفاده می شود. از مهمترین طرح های حفاظتی استفاده شده در فیدرهای توزیع، حفاظت فیوز- ریکلوزر است. همچنین از طرح های حفاظتی جریان زیاد جهتی در...

Solving Packing Problems by a Distributed Global Optimization Algorithm

Packing optimization problems aim to seek the best way of placing a given set of rectangular boxes within a minimum volume rectangular box. Current packing optimization methods either find it difficult to obtain an optimal solution or require too many extra 0-1 variables in the solution process. This study develops a novel method to convert the nonlinear objective function in a packing program ...

Approximation algorithms for scheduling and two-dimensional packing problems

This dissertation thesis is concerned with two topics of combinatorial optimization: scheduling and geometrical packing problems. Scheduling deals with the assignment of jobs to machines in a ‘good’ way, for suitable notions of good. Two particular problems are studied in depth: on the one hand, we consider the impact of machine failure on online scheduling, i.e. what are the consequences of th...

Algorithms for Two-Dimensional Bin Packing and Assignment Problems

Models and Bounds for Two-Dimensional Level Packing Problems

We consider two-dimensional bin packing and strip packing problems where the items have to be packed by levels. We introduce new mathematical models involving a polynomial number of variables and constraints, and show that their LP relaxations dominate the standard area relaxations. We then propose new (combinatorial) bounds that can be computed in O(n log n) time. We show that they dominate th...